集团分布式制造模式下生产调配优化模型研究及算法设计

基于分布式概念的集团分布式制造生产管理模式在市场中占据着越来越重要的地位,此种运营模式由制造型企业向服务型企业蔓延的趋势也越来越明显,然而针对这一具有自身特点的集团分布式概念下的生产管理模型的调度研究却很少。研究针对此生产管理模式下集团级的生产调配问题建立数学模型,综合考虑客户订单的分散情况、各分厂日生产能力限制和产品品种多样性的特点,采用改进的遗传算法求解该模型,提出一种基于订单和工厂的两段式非负整数染色体编码方法,保证了生产能力约束和订单约束,采用PMX交叉算法避免不合法染色体的出现。选取W集团一定计划期内的客户订单数据进行实例分析,验证了该生产调配模型和算法的有效性。     

Spectrum efficient power allocation schemes for OFDM cognitive radio with statistical interference constraints

In this paper, we study the power allocation problem for an orthogonal frequency division multiplexing (OFDM)-based cognitive radio (CR) system. In a departure from the conventional power allocation schemes available in the literature for OFDM-based CR, we propose power allocation schemes that are augmented with spectral shaping. Active interference cancellation (AIC) is an effective spectral shaping technique for OFDM-based systems. Therefore, in particular, we propose AIC-based optimal and suboptimal power allocation schemes that aim to maximize the downlink transmission capacity of an OFDM-based CR system operating opportunistically within the licensed primary users (PUs) radio spectrum in an overlay approach. Since the CR transmitter may not have the perfect knowledge about the instantaneous channel quality between itself and the active PUs, the interference constraints imposed by each of the PUs are met in a statistical sense. We also study an optimal power allocation scheme that is augmented with raised cosine (RC) windowing-based spectral shaping. For a given power budget at the CR transmitter and the prescribed statistical interference constraints by the PUs, we demonstrate that although the on-the-run computational complexity of the proposed AIC-based optimal power allocation scheme is relatively higher, it may yield better transmission rate for the CR user compared to the RC windowing-based power allocation scheme. Further, the AIC-based suboptimal scheme has the least on-the-run computational complexity, and still may deliver performance that is comparable to that of the RC windowing-based power allocation scheme. The presented simulation results also show that both the AIC-based as well as the RC windowing-based power allocation schemes lead to significantly higher transmission rates for the CR user compared to the conventional (without any spectral shaping) optimal power allocation scheme.     

Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm

Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm is proposed, and a fitness function is provided. Simulations are conducted using the adaptive niche immune genetic algorithm, the simulated annealing algorithm, the quantum genetic algorithm and the simple genetic algorithm, respectively. The results show that the adaptive niche immune genetic algorithm performs better than the other three algorithms in terms of the multi-user cognitive radio network resource allocation, and has quick convergence speed and strong global searching capability, which effectively reduces the system power consumption and bit error rate.     

一类带时间窗车辆分配问题的贪婪算法

本文对一类带时间窗的车辆分配问题进行了分析,引入了车辆任务的概念,并将问题转化为车辆与车辆任务的匹配问题,同时制订了运输任务选择和车辆选择的贪婪策略,并在此基础上设计了车辆分配问题的贪婪算法,最后通过实例验证了算法的有效性。     

常规公交线网运力配置双层规划模型

双层规划研究的是两个各具有目标函数的决策者之间按有序的和非合作方式进行的相互作用,上层决策者优先作出决策,下层决策者在上层决策信息下按自己的利益作出反应,由于一方的行为影响另一方的策略选择和目标的实现,并且任何一方又不能完全控制另一方的选择行为,因此上层决策者要根据下层的反应做出符合自身利益的最终决策。而公交车辆配置正符合双层规划模型的思想,所以本论文采用双层规划模型来描述车辆配置与客流量之间的相互作用,从而优化公交线网的车辆配置。     

分布式计算机软件数据整合平台设计

为实现当前经济市场中各应用软件的整合,提高我国各行业间个性化软件的开发能力,加强企业间的科学化系统软件设立,保证企业的高效运行,以及质量和系统维护能力;根据较为常用的分布式计算机系统,提出一种软件数据整合平台的设计;以商用软件整合平台设计为例,以开发模式、服务、技术结构、功能为研究方向,在企业正常运行时,可以实现业务系统功能开发以及门户单点登录,提高企业的个性化系统应用和经济效益;本文根据以上基本需求提出该功能软件平台进行设计,并在实际应用中分析出对于当前企业发展所提供的助力;结果显示,在当前经济发展状况下,有效地使用软件数据整合平台可以很大程度上提高企业的科学化管理和有效的资源分配,使企业在市场竞争中提高经济效益和社会效益。     

敏捷供应链管理中最优激励方案的实现问题研究

合理的利益分配策略可以稳定敏捷供应链的运营过程,加速敏捷供应链目标的实现.基于委托-代理理论,研究了敏捷供应链利益分配中最优激励方案的设计问题,得出在信息对称条件下由于合作伙伴企业的努力水平可以为主导企业所观测,因而容易制定最优激励方案并实现利益分配.而在更多的信息不对称条件下,需要对合作伙伴企业的产出结果进行监督和评估,通过不同努力水平下的分布概率间接地获得努力水平信息.该结论对于敏捷供应链利益分配系统的设计与实现具有重要指导意义.对最优激励方案在敏捷供应链利益分配中的实现过程进行了说明,通过适当的评价指标体系和评价方法,实现了利益分配中考虑努力水平等因素的激励策略.     

Partial integration of frequency allocation within antenna positioning in GSM mobile networks

In this article we propose to partially integrate the antenna positioning (APP) and frequency allocation problems (FAP). The traditional wireless network design process examines these two major issues sequentially in order to avoid the very high complexity associated with the simultaneous resolution of the two problems. The proposed integration involves the introduction of interference protection guarantees within the APP. It is customary to define such guarantees in an intermediate step and to use them as input to FAP, in order to protect against interference in critical areas. The proposed approach consists of selecting these protections while solving the APP, allowing the optimization procedure to exploit the degrees of freedom that this would offer. Results on two real-life problem instances indicate a significant improvement in interference levels and resource utilization.     

博弈联盟模糊收益的分配

提出了联盟模糊收益合理分配的一种新方法.首先,在模糊收益α截集上定义了α合理分配集,分析了该分配集与模糊收益Shapley值的关系.接着,给出了模糊收益的α合理Shapley分配函数,对其性质进行了讨论.然后,构造了模糊合理Shapley分配,证明其连续性,得到了联盟模糊收益与模糊合理Shapley分配具有包含关系的结论.     

Colliding stacks: A large deviations analysis

We analyze the performance of a prototypical scheme for shared storage allocation: two initially empty stacks evolving in a contiguous block of memory of size m. We treat the case in which the stacks are more likely to shrink than grow, but with the probabilities of insertion and deletion allowed to depend arbitrarily on stack height as a fraction of m. New results are obtained on the m → ∞ asymptotics of the stack collision time, and of the final stack heights. The results of Wentzell and Freidlin on the large deviations of Markov chains are used, and the relation of their formalism to the Hamiltonian formulation of classical mechanics is emphasized. Certain results on higher-order asymptotics follow from WKB expansions.